package com.douma.第18天;

import java.util.*;

/**
 * 抖码算法，让算法学习变的简单有趣
 *
 * @作者 : 老汤
 */
public class 数组去重和排序 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        String[] data = sc.nextLine().split(",");
        // distinctNums 用于存储没有重复的元素
        List<String> distinctNums = new ArrayList<>();

        // 对每一个元素进行计数
        Map<String, Integer> cntMap = new HashMap<>();
        for (int i = 0; i < data.length; i++) {
            String num = data[i];
            if (cntMap.containsKey(num)) {
                cntMap.put(num, cntMap.get(num) + 1);
            } else {
                distinctNums.add(num);
                cntMap.put(num, 1);
            }
        }

        // 按照元素出现的次数进行降序排列
        Collections.sort(distinctNums, new Comparator<String>() {
            @Override
            public int compare(String num1, String num2) {
                int cnt1 = cntMap.get(num1);
                int cnt2 = cntMap.get(num2);
                return cnt2 - cnt1;
            }
        });

        // 输出结果
        for (int i = 0; i < distinctNums.size(); i++) {
            if (i == distinctNums.size() - 1) {
                System.out.print(distinctNums.get(i));
            } else {
                System.out.print(distinctNums.get(i) + ",");
            }
        }

        sc.close();
    }
}
